On complete representations and minimal completions in algebraic logic, both positive and negative results

نویسندگان

چکیده

Fix a finite ordinal \(n\geq 3\) and let \(\alpha\) be an arbitrary ordinal. Let \(\mathsf{CA}_n\) denote the class of cylindric algebras dimension \(n\) \(\sf RA\) relation algebras. \(\mathbf{PA}_{\alpha}(\mathsf{PEA}_{\alpha})\) stand for polyadic (equality) \(\alpha\). We reprove that \(\mathsf{CRCA}_n\) completely representable \(\mathsf{CA}_n\)s, CRRA\) \(\mathsf{RA}\)s are not elementary, result Hirsch Hodkinson. extend this to any variety V\) between diagonal free \(\mathsf{CA}_n\)s. show strongly in is elementary either, reproving Bulian For algebras, we can will, go further. closed under \(\equiv_{\infty,\omega}\). In contrast, given \(\alpha\geq \omega\), atomic \(\mathfrak{A}\in \mathsf{PEA}_{\alpha}\), then \(n<\omega\), \(\mathfrak{Nr}_n\mathfrak{A}\) \(\mathsf{PEA}_n\). certain reducts \(\mathsf{PA}_{\alpha}\)s, happen varieties, elementary. polyadic-cylindric \(\alpha\), introduced by Ferenczi, (slightly altering representing algebras) coincide with ones. last cylindrifications commute only one way, sense weaker than full fledged commutativity enjoyed classical Finally, address closure Dedekind-MacNeille completions cylindric-like \(\mathsf{PA}_{\alpha}\)s infinite ordinal, proving negative results first positive ones second.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete Representations in Algebraic Logic

A boolean algebra is shown to be completely representable if and only if it is atomic, whereas it is shown that neither the class of completely representable relation algebras nor the class of completely representable cylindric algebras of any xed dimension are elementary.

متن کامل

Positive Formulas in Intuitionistic and Minimal Logic

In this article we investigate the positive, i.e. ¬,⊥-free formulas of intuitionistic propositional and predicate logic, IPC and IQC, and minimal logic, MPC and MQC. For each formula φ of IQC we define the positive formula φ that represents the positive content of φ. The formulas φ and φ exhibit the same behavior on top models, models with a largest world that makes all atomic sentences true. W...

متن کامل

Reports in Informatics Characterizing and Computing Minimal Cograph Completions Characterizing and Computing Minimal Cograph Completions *

A cograph completion of an arbitrary graph G is a cograph supergraph of G on the same vertex set. Such a completion is called minimal if the set of edges added to G is inclusion minimal. In this paper we present two results on minimal cograph completions. The first is a a characterization that allows us to check in linear time whether a given cograph completion is minimal. The second result is ...

متن کامل

effect of bataine and sulphate supplement on wool and milk characteristics and lambs performance in naine ewes

تعداد 20 رأس میش نژاد نائینی 6+-24 ماهه، با میانگین وزن 2/3-+40 کیلوگرم، همراه با 20 رأس بره های آنها در قالب طرح کاملا تصادفی اثر بتائین و مکمل سولفات بر خصوصیات شیر و پشم و عملکرد بره ها بررسی شد. میش ها بطور تصادفی در چهار تیمار قرار گرفتند. تیمارها عبارت بودند از: 1-گروه شاهد 2-بتائین (05/0 درصد ماده خشک) 3-سولفات (24/0 سولفور درصد ماده خشک 4-بتائین هرماه با سولفات. جیره غذائی طبق nrc با مح...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of the Section of Logic

سال: 2021

ISSN: ['2449-836X', '0138-0680']

DOI: https://doi.org/10.18778/0138-0680.2021.17